The Least Self-Shuffle of the Thue-Morse Sequence
نویسنده
چکیده
We show that the self-shuffle of Thue-Morse given by Charlier et al. is optimal/canonical in the sense that among self-shuffles of Thue-Morse, it has the lexicographically least directive sequence starting with 1.
منابع مشابه
Acoustic Wave propagation through multilayer Thue-Morse structures containing two, three and four materials of Cu, Al, MgO and Pb
In this paper, the acoustic wave propagation in multilayer Thue-Morse structures has theoretically been studied. The composing layers were assumed do be Cu, Al, Mgo and Pb materials. Two, three or four different materials have been used in a typical structure. By using a perpendicular incident acoustic wave, the transmission coefficient was calculated and then by its old, the frequency gaps was...
متن کاملFractal Sequences , Part 1 : Overview
Infinity is where things happen that don't. — S. Knight Ever since Benoit Mandelbrot published his book on fractals [1], we've become accustomed to seeing fantastic and beautiful fractal images such as the ones at the bottom of the pages of this article. A fractal is a mathematical object that exhibits self similarity — it looks the same at any scale. If you zoom in on an image of a fractal, yo...
متن کاملWord insertions and primitivity ∗
In this paper we consider relations between the operation of word insertion and primitivity. A necessary and sufficient condition under which the insertion u ← u of the word u into itself has maximum cardinality is obtained. The notion of insertion sequence is introduced and sufficient conditions under which an insertion sequence is a special type of language (regular, context-free, biprefix co...
متن کاملLeast periods of k-automatic sequences
Currie and Saari initiated the study of least periods of infinite words, and they showed that every integer n ≥ 1 is a least period of the Thue-Morse sequence. We generalize this result to show that the characteristic sequence of least periods of a k-automatic sequence is (effectively) k-automatic. Through an implementation of our construction, we confirm the result of Currie and Saari, and we ...
متن کاملThe Thue-morse Sequence along Squares Is Normal
The Thue-Morse sequence is a classical example of an almost periodic (or uniformly recurrent) sequence in the sense that its associated symbolic dynamical system is minimal. We prove that the subsequence along squares of the Thue-Morse sequence is normal.
متن کامل